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Abstract 



Oh ■ In this article, we first extend the construction of random interlacements, intro- 

c| . duced by A.S. Sznitman in [14J, to the more general setting of transient weighted 

graphs. We prove the Harris-FKG inequality for this model and analyze some of 
its properties on specific classes of graphs. For the case of non-amenable graphs, 
>— we prove that the critical value for the percolation of the vacant set is finite, 
i | We also prove that, once Q satisfies the isoperimetric inequality IS§ (see (|1.5p ). u* 

■ is positive for the product Q x Z (where we endow Z with unit weights). When the 
graph under consideration is a tree, we are able to characterize the vacant cluster 

\ containing some fixed point in terms of a Bernoulli independent percolation pro- 

cess. For the specific case of regular trees, we obtain an explicit formula for the 

■ critical value 

o : 

1 Introduction 

> ■ 

The model of random interlacements was recently introduced by A.S. Sznitman in [14~] . 
Its definition is motivated by the study of the trajectory performed by random walk on 



the discrete torus (Z/NZ) d , d > 3, or on the discrete cylinder (Z/iVZ)^ x Z ,d ^ 2, when 
it runs up to times of respective order N d and N 2d , see [2], [I]. In a heuristic sense, the 
random interlacements describe for these time scales the microscopic limiting "texture in 
the bulk" created by the walk, see [20], [IS]- In [16J, the random interlacements came 
as the main ingredient to improve the upper bound obtained in [1] for the asymptotic 
behavior of the disconnection time of the cylinder (Z/A / "Z) d x Z by a random walk. 

In this article, we first extend the model of random interlacements to the setting 
of transient weighted graphs, as suggested in [TI] . Remark 1.4. Consider Q = (V,S) 

*Author's webpage: http://www.math.ethz.ch/"" teixeira/ 
1 AMS 2000 subject classifications. 60K35, 82C41. 
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a graph composed of a countable set of vertices V and a (non-oriented) set of edges 
£ C { {x, y} C V; a; 7^ ?/}. We assume £ connected and provide it with a weight function 
a : V x V — > M + (also called conductance), which is symmetric and such that > if 
and only if G £. When = li x>y y e £, we say that the graph is endowed with the 

canonical weights. A weight function a induces on Q an irreducible, reversible Markov 
chain with transition probability given by q{x,y) = a x ^ y /fi x , where fj, is the reversible 
measure for the chain, which is defined by \i x = ^2s x y i £ £ a x ,y Throughout this paper, we 
assume that the weighted graph under consideration induces a transient Markov chain. 

Roughly speaking, the random interlacements are defined in terms of a Poisson point 
process on the space of doubly infinite trajectories in V modulo time shift that visit points 
finitely often, see Section [5] for the precise definition. We will be interested in X n , the 
so-called interlacement at level u ^ 0, which is the union of the trace of the trajectories 
appearing in the above mentioned point process. The parameter u controls the intensity 
of this process. 

Although the precise definition of X u is postponed to Section [21 we now describe the 
law of the indicator function of the vacant set at level u, V u — V \ I u , regarded as a 
random element of {0, 1} . As we show in Remark 12. 3[ the law Q u that V u induces on 
({0, 1} V , y) is characterized by 

(1.1) Q U [Y X = 1 for all x E K] = exp(-w • cap(K)), for all finite K C V, 

where cap (if) stands for the capacity of K, see ( 12. ip . and y is the cx-algebra generated 
by the canonical coordinate maps (Yx)xev 011 {0, l} y - 

We then prove in Theorem l3.ll a Harris-FKG type inequality for the law Q u , answering 
a question of [H], cf. Remark 1.6 1). More precisely, we show that for every pair 
of increasing random variables / and g, see the beginning of Section [5] for the precise 
definition, with finite second moment with respect to Q u , one has 

(1.2) J fgdQ u > j ' fdQ u J gdQ u . 

As a by-product, (II. 2p enables to define the critical value 

(1.3) = inf{w ^ 0; r)(x, u) = 0} G [0, 00], 
for the percolation probability 

(1.4) rj(u, x) — P [the cluster containing x in V" is infinite] , 

independently of the base point x. This is the content of Corollary 13.21 An important 
question is to determine whether is non-degenerate, i.e. < < 00. 

In the remainder of the article, we derive some properties of random interlacements 
for specific classes of graphs. 

We first derive two results concerning the non-degeneracy of the critical value under 
assumptions involving certain isoperimetric inequalities, IS4, d ^ 1. Namely, according 
to [21] p. 40, a weighted graph Q satisfies the isoperimetric inequality IS& if there exists 
k > such that 

(1.5) n(A) l ~ 1/d ^ k ■ a(A), for every finite A G V, 



2 



where 

(1.6) n{A) = y ji x and 



1.7) a(A)= Yl a 

x£A,y£A 



"x,y 



When d = oo (with the convention 1 — 1/d — 1), the graph is said to satisfy the strong 
isoperimetric inequality, or to be non-amenable. 

Our first result concerning the non-degeneracy of u* states that, cf. Theorem 14. 1[ 

u* is finite for non-amenable graphs with bounded 

(1.8) 

degrees and weights bounded from below. 

We then consider the critical value of product graphs of the type Q x Z. Random 
interlacements on such graphs are expected to be related to the investigation of the 
disconnection time of a discrete cylinder, see p3] . In Theorem 14.21 we prove that 

the critical value of Q x Z is positive, if Q satisfies the 

(1.9) isoperimetric inequality IS 6 , has bounded degree and 

weights bounded from above and from below, 

where we endow Z with the canonical weights and define the product weighted graph 
g x Z as in (TO) . 

In particular, with these results, one concludes that when Q as above is non-amenable, 
the critical value of Q x Z is non-degenerate, see below ( 11. 4ft . 

We then consider the case where Q is a transient tree of bounded degree. In general, 
the law Q u does not dominate nor is dominated by any non-degenerate Bernoulli i.i.d. 
variables, see Remark 1.1 of [UJ. However, when Q is a tree of bounded degree, we show 
in Theorem 15. II that under the measure Q u , 

the cluster containing a fixed site x & V has the same law as 

(1.10) the cluster of x under the Bernoulli independent site percolation 

process characterized by P[z is open] = exp(— u ■ f x (z)), 

where the function f x (z) is defined in ( 15.11) . As a consequence, we conclude in Proposi- 
tion E3] that 



when Q is a tree with degree, which is bounded, 
'1.11) and at least three, endowed with weights bounded 

from above and from below, then < < oo. 

We also obtain an explicit formula for the critical value of regular trees of degree d: 

_ d(d-l)log(d-l) 
* ] *~ {d-2f 
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see Corollary 15. 21 Interestingly this implies that F[x G V"*] = ^(1 + o(l)), as d — > oo, cf 
Remark 5.3. 

We now give a rough description of the proofs of the main results in this article. 

The construction of the intensity measure of the Poisson point process governing the 
random interlacements is the main step towards the definition of the process. It appears 
in Theorem 12.11 Although we follow the argument of Theorem 1 . 1 of [U] for the case 
V = Z d , we present here the entire proof for the sake of completeness. 

Concerning the Harris-FKG inequality, we cannot rely on the so-called FKG-Theorem 
(see [10J Corollary 2.12 p. 78) to prove (11.21) . Indeed, the canonical condition (2.13) of 
[TO] p. 78 does not hold for the measure Q u , see Remark I3~3l 2). Moreover, we also show 
in Remark 13.31 1) that in general the conditional expectations of increasing functions on 
{0, l} y , with respect to the cr-algebra generated by finitely many coordinates, are not 
necessarily increasing functions. This last feature prevents the use of the standard argu- 
ment employed to prove the full Harris-FKG inequality once it holds for random variables 
depending only on the state of finitely many sites, see for instance [S] Theorem 2.4. 

It is not clear how to obtain (11.21) from the characterization of the law Q u given in 
(II. ip . Our proof relies instead on the construction of 1 U in terms of the point process 
of interlacement trajectories, as in Section [2j Roughly speaking, we first transport the 
functions / and g to the space of point measures where this point process is defined. 
We then consider a sequence of a-algebras T n in this space, induced by an increasing 
sequence of finite sets K n exhausting V . Intuitively, these cx-algebras keep track of the 
behavior of interlacement trajectories of the point measure, which meet K n , between 
their first and last visit to K n . We then prove (II .2p for jF n -measurable functions using 
the FKG-Theorem, implying the desired result via a martingale convergence argument. 

For the proof of (II. 8ft . we rely on the known fact that for non-amenable graphs, the 
L 2 (fi) norm of a compactly supported function / on V can be bounded in terms of the 
Dirichlet form of / 

mf) = l E /(*) /(*) v,,, 

x,y£V 

see [21] Theorem 10.3. This implies a linear lower bound for the capacity of a finite set 
in terms of its cardinality. This bound is then used to offset the growth of the number of 
self- avoiding paths of size n, in a Peierls-type argument leading to the finiteness of it*. 

To prove (11.91) we use a renormalization argument that takes place on an isometric 
copy of the discrete upper half plane Z + x Z, which can be found inside the graph £/ x Z, 
cf. below (14.101) . We then employ bounds on the hitting probability of a point x G V 
for the random walk in Q x Z in terms of the distance between x and the starting point 
of the walk, which are consequences of classical results on isoperimetric inequalities, see 
for instance [21J, Theorem 14.3, p. 148. The proof of the positivity of m* then relies on 
a renormalization argument, which is adapted from [U], Proposition 4.1. 

Theorem 15.11 provides a characterization of the cluster of the vacant set containing 
a fixed site x G V, in terms of a Bernoulli independent site percolation process, in the 
case where Q is a tree, see (ll.lOp . The rough strategy of the proof is to partition the 
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space of doubly infinite trajectories modulo time shift, where the Poisson point process 
governing X u is defined, into sets indexed by the vertices of the graph V . This partition 
induces on V a Bernoulli independent site percolation process, and we can identify the 
corresponding component of x with the connected component of x in V u . We strongly 
use the fact that Q is a tree to obtain this identification. 

This article is organized as follows. 

In the Section [2] we construct the model of random interlacements on transient 
weighted graphs and show that f 1 1.1 1) characterizes the image measure Q u of the inter- 
lacement set, see Remark 12.31 

We prove in Section [HI Theorem 13. II the Harris-FKG inequality for Q u and we state in 
Remarks 13.31 1) and 2) the main obstructions concerning the use of standard techniques 
to prove this theorem. 

In Section H] we establish two results based on isoperimetric inequalities. Theorem 14.11 
proves the claim (11.81) whereas Theorem 14.21 shows (II. 9p . 

In Section [5] we prove Theorem 15.11 yielding (11.101) and also Corollary 15.21 which 
exhibits the explicit formula (11.121) for the critical value of regular trees. 

Finally let us comment on our use of constants. Throughout this paper, c will be used 
to denote a positive constant depending only on the graph under consideration, which 
can change from place to place. We write Ci,...,c 5 for fixed positive constants (also 
depending only on the graph under consideration), which refer to their first appearance 
in the text. 

Acknowledgments - We are grateful to Alain-Sol Sznitman for the important cor- 
rections and encouragement. 

2 Definition of the model 

In this section we define the model of random interlacements in the more general setting 
of transient weighted graphs and prove the characterization of the process in terms of 

(tnB- 

We first introduce some further notation. We let ['J denote the integer part of a 
positive real number. Given two configurations a, a' G {0, 1} V we write a ^= a' if a(x) ^ 
a'(x) for all x G V. We say that a function / defined on {0, 1} V is increasing, if f(a) ^ 
f(a'), whenever a )p a'. We also denote, for real a < b, the uniform probability on the 
interval [a, b] by U[a, b}. 

For a graph Q = (V,£), we say that x,y G V are neighbors (and write x <-> y) if 
{x, y} G £. The degree of a vertex x G V is defined as the number of edges incident to x. 

Thoughout this article, the term path always denotes nearest-neighbor finite paths, 
i.e. r : {0, • • • , n} — > V such that r(i) <-» r(i + 1) for ^ i < n, where n ^ is what we 
call the length of the path. We denote by dg(x,y) (or simply d(x,y) in case there is no 
ambiguity) the distance between x and y, which is the smaller length among paths from 
x to y. We write B(x,n) = {z G V;d(z,x) ^ n} for the closed ball with center x G V 
and radius n. For a set K C V, d(x, K) stands for the distance between x and K, i.e. 
the infimum of the distances between x and the elements of K. The boundary of K, dK, 
is the set of points of K that have some neighbor in K c . The cardinality of K is denoted 
bj\K\. 
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Suppose that Q is endowed with some weight function a, see the definition in the 
introduction. For a finite set A C V, we define its capacity as 

(2.1) cap(A) = inf I ^ ^ \f(x) - f{y)\ 2 a X)V ] f has finite support, / = 1 in A>. 

We call a graph transient when the capacity of some singleton (equivalently any finite set) 
is positive, see [2T], Theorem 2.12. From now on, we always assume that the weighted 
graph under consideration is transient. 

The space W + stands for the set of infinite trajectories, that spend only a finite time 
in finite sets 

W + = {7 : N — > V-^{n) <-> 7(72 + 1) for each n ^ and 

(2.2) 

{n; 7(n) = y} is finite for all y G Vj. 

We endow PF + with the cx-algebra W+ generated by the canonical coordinate maps X n . 
For w G W+ and K C V, we write if^- for the hitting time of K by the trajectory w 

(2.3) ^k(^) = inf {n ^ 1; X„(w) G A"}. 

Given a weighted graph, we let P x . stand for the law of the random walk associated 
with the transition matrix q(-,-) starting at some point x G V, see the definition in the 
introduction. If p is some measure on V, we write P p = XLev Pxp{x). 

The assumed transience of the weighted graph Q, see below (12. ip . is equivalent to the 
transience of the associated random walk. This means that P x [H^ x j = 00] > for every 
x G V, we quote [21] Theorem 2.12. As a consequence, the set W + supports P x . 

If we define the equilibrium measure by 

(2.4) e A (x) = l {xeA} P x [H A = 00} ■ fi x , 
we have the equality: 

(2.5) cap(ir) = 

for any finite set K C V, see for instance [20], Proposition 2.3. 

We further consider the space of doubly infinite trajectories that spend only a finite 
time in finite subsets of V 

W = {7 : Z — > V;j(n) «-» 7(72 + 1) for each n G Z, and 
{n; 7(1) = is finite for all y G V"}. 

We define the shift map, 9k ■ W — > W 

(2.7) k (w)(-) = w(- + k), for k G Z. 

And for u> G W 7 , we define the entrance time Hk in a set C V by 

(2.8) = inf {^ e z ; e R }- 
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Consider the space W* of trajectories in W modulo time shift 



(2.9) W* = W I ~, where w ~ w' •<=>- w(-) = w'(- + k) for some fceZ. 

and denote with ir* the canonical projection from W to W*. The map n* induces a o- 
algebra in W* given by W* = {A C W 7 *; (7r*) _1 (A) G W}, which is the largest cx-algebra 

on W* for which (W, W) (VK*, W*) is measurable. 

Given a finite set X C V, write ^ for the space of trajectories in W that enter the 
set K, and denote with W K the image of Wk under n* . 

The set of point measures on which one canonically defines the random interlacements 
is given by 

^ = 1 u = G W 7 *;^ e K + ancl ^(W 7 ^ x [0,m]) < oo, 

(2.10) i > 1 

for every finite K C V and w ^ > . 



It is endowed with the cx-algebra A generated by the evaluation maps uj \— > w(D) for D G 
W*®B{TZ + ). 

The interlacements are governed by a Poisson point process on W* x R + with an 
intensity defined in terms of the measure v on W*, which is described in the theorem 
below. We also refer to [19] and [12] for measures similar to u, following the outline of 
[7]. The construction we give here does not involve projective limits. 

Theorem 2.1. There exists a unique a-finite measure v on (W*, W*) satisfying, for each 
finite set K C V , 



(2.11) W .u = n*oQ 



K 



where the finite measure Qk on Wk is determined by the following. Given A and B in 
W + and a point x G V , 

(2.12) Q K [(X- n ) n>0 G A,X = x, (X n )^ eB]= P x [A\Hk = oo]e K (x)P x [B}- 

We follow the proof of Theorem 1.1 in [H] that establishes the existence of such 
measure in the case V = Z d . 

Proof. The uniqueness of v satisfying (12. lip is clear since, given a sequence of sets 
K n ] V, W* = U n W K . For the existence, what we need to prove is that, for fixed 
K C K' C V, 

(2.13) 7T* O (1 Wk ■ Q K ,) = 7T* o Q K . 

We introduce the space 

(2.14) W k ,k> = {weW K ] H K ,{w) = 0} 
and the bijection sk,k' '■ Wk,k> —* Wk,k given by 

(2.15) [s KiK ,(w)](-) = w(H K (w) + -). 
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To prove (12.131) . it is enough to show that 

(2.16) so(1 WkkI .Q k ,) = Q k , 

where we wrote s in place of sk,k> for simplicity. Indeed, by (12 . 12j) . 1w kk ,-Qk' = ^w k -Qk' 
and one just applies tc* on both sides of the equation above to obtain (12.131) . 

We now consider the set £ of finite paths a : {0, ■ • • , N a } — ► V, such that a(0) G K', 
a{n) ^ K for n < N a and a(N a ) G K. We split the left hand-side of (I2.16P by partitioning 
Wk,k> into the sets 

(2.17) W^ K , = {w G W k ,k'\ w restricted to {0, ■ ■ • , N a } equals a}, for a G E. 
For w G Wk K ,, we have H K {w) = N a , so that we can write 

(2.18) s o (1 Wkk , ■ Q*,) = Y,0 N „ ° (W^, ■ Qk>)- 

To prove (I2.16p . consider an arbitrary collection of sets C V, for i 6 Z, such that 
Ai^V for at most finitely many i G Z. 

s o (V KjK , • <5k0[^ e^ie z] = ^Q K ,[x i+Na {w) EAi,ieZ,we W& tK ,\ 

(2.19) ^ 

= z2 Qk'IMw) g A-jVa>* ez,we Wx t K>]- 

o-GS 

Using the formula for Qk> given in (12.121) and the Markov property, the above expression 
equals 

E E p x[Xj G A-j- Nt7 ,j ^ 0, H K i = oo] • /i x 

x£Supp(e if /) crgE 

■ P s [X n = a(n) G A„_at ct , ^ n ^ W«r]P ff (jv a) [X n &A n ,n^ 0] 

(2.20) 



E E P x[Xj G A_j_ Na ,j ^ 0, = oo] ■ /i x 

T{N a )=y 

■ P x [X n = a(n) G A n _ Na , < n ^ A^Pj^n G A„, n ^ 0]. 



»6X <xmt(JV,0=v 

xeSupp(e /( y ) 
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For fixed x G Supp(ex') and y G K, we have 

J2 Px[Xj G A-j-N a ,j ^ 0, H K > = oo] • /i x 

a:a(N a )=y 

■ P x [X n = a(n) G A^, ^ n <: N a ] 



(reversibility) „ f . ~ , 

ct:ct(JV ct )=3/ 
cr(0)=x 



(2.21) 



■ p„[jsr m = or(iV„ - m) g A_ m , 0<: m <:N a } 



(Markov) ^ = ^ _ m)( _ Q ^ m<N ^ 

o-:o-(iV CT )=a 
ct(0)=ie 



€ A_ m , m ^ iV,, ifff' O ^ = OO] • fly 



Py 



Hk = oo, the last visit to K' 
occurs at x, X m G A_ m , m ^ 



Using (12.211) in (I2.2(jp and summing over x G Supp(ex')> we obtain 

s ° ^kk< ' Qk')[X% E Ai,ieZ]= J2 P y[ H K = oo,X m = A_ m ,m ^ 0] • fi y 

y€K 

(2.22) ' Py[X m e A m ,m^ 0] 

<5^[^ m G A m ,m G Z]. 

This shows (12.161) and concludes the proof of the existence of the measure v satisfying 
(12. lip . Moreover, v is clearly cr-finite. □ 

Remark 2.2. To recover the measure v of [14] (as well as I u , see (I2.23P below) one 
endows Z d with the weight (l/2d) • l x ^, see (1.26) and Remark 1.4. Note that for this 
choice of conductance, fi is the counting measure on Z d . □ 

We are now ready to define the random interlacements. Consider on Q x M + the law P 
of a Poisson point process with intensity measure given by v(dw*)®du (for a reference on 
this construction, see [T7] Proposition 3.6). We define the interlacement and the vacant 
set at level u respectively as 

(2.23) I u {u) = | (J Range«) I and 

(2.24) V U H = V \ 1 u (uj), 

for cj = J2i> 5 K,«i) in a 

The next remark establishes the link with (11. ip . 
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Remark 2.3. 1) Consider, for u ^ 0, the map II" : Q — > {0, 1} given by 

(2.25) (n u (w)) x = l {xeV «H}, for a; in V. 
Then the measure 

(2.26) Q u = U u oF 

is characterized by (11.11) . 

Indeed, for every finite subset K of V and u ^ 0, one has 

Q"[F X = 1 for all xeK}= P[w(W£ x [0, u]) = 0] = exp(-u • i/(W^-)) 

( 2 - 27 ) 12111,1211 , _ , ^ E3 , ^ 

= exp (-it • }^ xeK e K {x) J = exp(-w • cap (A )). 

Since the family of sets [Y — 1 for all x & K] (where K runs over all finite subsets of V) is 
closed under finite intersection and generates the cr-algebra y, ( 11. ip uniquely determines 
Q u . 

2) Note also that in general the measure Q u neither dominates nor is dominated by 
any non-degenerate Bernoulli i.i.d. site percolation on V, see [TT] . Remark 1.1. However, 
as we will see in the next section, Q u satisfies the Harris-FKG inequality. □ 



3 The Harris-FKG inequality 

In this section we prove the Harris-FKG inequality (11.21) for the measure Q u , answering 
a question of [H] cf. Remark 1.6, 2). 

A common strategy to prove ( 11.21) is the following, see for instance [5] Theorem 2.4. 
In a first step, one proves that (11.21) holds for random variables depending only on finitely 
many sites. A powerful sufficient condition in order to establish the inequality in the case 
of variables depending on finitely many coordinates is provided by the FKG-Theorem 
(see [10J Corollary 2.12 p. 78). The general case is then handled by conditioning on 
the configuration inside some finite set K. The conditional expectations are then proved 
to be increasing random variables and one can apply the previous step. Finally one 
uses a martingale convergence argument to to achieve the result for the original random 
variables. 

There are two main obstructions to using this strategy in our case. In Remark 13.31 2). 
we prove that the sufficient condition (2.13) of pU] p. 78 does not hold in general for the 
measures Q u , so that the FKG-Theorem is not directly applicable. Further we provide in 
Remark 13.31 1) an example in which the conditional expectation of an increasing function, 
with respect to the configuration of finitely many sites, is not increasing. 

The strategy of the proof we present here strongly uses the construction of Q u in 
terms of the random interlacements. We consider an increasing sequence of finite sets 
K n \ V, which induces a certain sequence of a-algebras Tjt n - Roughly speaking, F Kn 
keeps track of the behavior between the first and last visit to K n of all paths with level 
at most u which meet the set K n . Given two function with finite second moment / and 
g, we give an explicit representation of the conditional expectation of / o U u and g oH u 
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with respect to Tk u and prove that they are positively correlated. Finally, we prove (13.1 ft 
by a martingale convergence argument. 

The main theorem of this section comes in the following. 

Theorem 3.1. Consider u ^ and let f and g be increasing random variables on {0, 1} V 
with finite second moment with respect to the measure Q u . Then one has 

(3.1) j fgdQ u > j ' fdQ u J gdQ u . 

Proof. We consider the countable space V of finite paths in V. Given K a finite subset 
of V, we define the functions 4>k '■ W K — > T given by 

^ 4>k{w*) is the finite path starting when w* first visits K and 

following w* step by step until its last visit of K. 

We also consider the partition of W K consisting of the sets 

w* Kil = {w* e w* K - 4> K {w*) = 7 }, for 7 e r. 

Define the following random variables on Q 
(3.3) Z K „(u) = u(W£ n x [0, «]), for 7 G T. 

They have Poisson distribution and are independent, since the sets lf^ 7 , for 7 e T, are 
disjoint. 

We regard Zk = [Zk, random element of the space 



L = {(a 7 ) 7e r £ N r ; a 7 is non-zero for finitely many 7 6 T} C N 



r 



with law denoted by Rk- Since the set N r has a natural associated partial order, the 
notion of increasing and decreasing random variables on L C N r is well defined. 

Let F and G be two increasing random variables taking values in L C N r that are 
square integrable with respect to Rk- We claim that 

(3.4) I FGdR K > I FdR K [ GdR K . 

If F and G depend only on the value of finitely many coordinates fcT, they can be 
trivially extended to increasing functions F' and G' in N r , one can choose for instance 
F'(a) = F(l{ 7gr /} ■ a) and similarly for G'. In this case, since the law Rk is a product 
measure on N r (concentrated on L), ( \3A\\ is a direct consequence of the FKG-Theorem, 
see [3], Proposition 1). The general case can be obtained by a martingale convergence 
argument as in |5] Theorem 2.4. 

We define the cr-algebra Tk — o~{Zk) and prove that it is possible to find increasing 
functions F K and Gk, on L, such that F K Z K = E[f o TL'" | JF^] and Gk Z K = E[g o 
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For this we construct the Poisson point process P in a more explicit way. Consider 
the probability measures on W^^, defined by 

' v 

(3.5) v K ^ = — y for 7 G r such that fiW^^) > 0, and arbitrarily otherwise. 

On some auxiliar probability space (S, S, £), we construct a collection of random 
elements (rj, £)<y, n (for 7 G T and n ^ 0) taking values on x [0, «]. The law of this 

colection is characterized by the following: 

/_ „x the (77, £)-yer>^o are independent and 

each (77, £) 7 , n is distributed as z/x, 7 ® W[0, «]. 

In the same space (S", S, £), independently of the collection above, we construct a Poisson 
point process, denoted by N, taking points on (W* x M. + ) \ (W£ x [0, u]). More precisely, 
the process N takes values in fl' = {uj G fi; uj(W^ x [0, it]) = 0} and has intensity measure 
l(w r *xM + )\(W| r x[o,'u]) " v{dw*)du. Let _E S denote the corresponding expectation. 

Let Jl and Js stand for the canonical projections on L x S and define the map: 

ty K :LxS — > 

(3 - 7) («,*)■—£ E 



7Gr (Kj^a 



7 



With these definitions, one has 

(3.8) Jl = Z k o ift K . 

It follows from the procedure to construct a Poisson point process, see for instance 
[T7] Proposition 3.6 p. 130, that 

(3.9) m K o (R K ® S) = P. 

For a given a G L, choose -FV(a) and G/f(a) as -E s [/ o II" o ty K (a,a)] and i? E [<7 o 
IP o ^^(ct, a)] respectively. We now check that Fk Zk and o Z# are versions of the 
conditional expectations of / o IP and # o IP with respect to Tk- Indeed, denoting with 
E the expectation relative to Rk <8> S, we find that for ao G 

E[Z K = « , i*V o Z K ] = F[Z K = a }E s [f o IP o ^(a , cr)] 

J3~8l.l3~9 



(3.10) 



m '= dcp -E[Z K o^ K = a JoU-o^ K ] 

^% = a„,/on»]. 

Note that if a, a' G L are such that a 7 ^ a 7 for every 7 G T, we have by (13. 7ft that 

^ n , IF o ^ («, •) )p IF o •) for every 

possible value of the second coordinate. 
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Hence, the fact that Fx and Gk are increasing follows from the monotonicity of / and g. 

We now use (13.41) and the fact that the conditional expectations of square integrable 
functions are also square integrable to deduce that 



E[E[/on M |j K ]E[ 9 on ,, |^ 



■]] =E[(F K G K )oZ K ] 



(3.12) 




F K G K dR K 



D r r 

f£ / Fk dRx I G k dRx 

= E[E[f o U u \^ K ]]E[E[g o I1 U \F K ]} . 



We consider now a sequence K n ] V and claim that Tx n is an increasing sequence of 
a-algebras. To see this, note that for w* G W K , <f>K n +i( w *) determines (f) Kn {w*). So that 
Zx n+1 contains all the necessary information to reconstruct Z^ n - 

Recall that for x G V, Y x stands for the canonical coordinate on {0, 1} V . If x G K n , 
Y x o IP is determined by Zk- As a result, / oil" and g oU u are both measurable with 
respect to a(J r K n ',n G N). The theorem now follows from fl 2 . 2 6 f) and the martingale 
convergence theorem. □ 

Corollary 3.2. Given a transient, weighted graph Q = (V,£), the critical point in 
M.'J\) is well defined regardless of the choice of the base point x. 

Proof. Given x, x' G V, as Q is connected, we can choose a path r joining x to x' . 
Then we have: 



I3~H 

^ r)(x', u) ■ Q u [Range{r) C {z; Y z = 1}] 

r](x, u) ■ exp{ — u ■ Ca,p(Range(T))} . 

Hence, r](x',u) > implies rj(x,u) > 0. The same argument in the opposite direction 
thus shows that the positivity of i](x,u) does not depend on the point x. □ 

Remark 3.3. 1) As mentioned at the beginning of this section, given an increasing 
function on {0, 1} V , we cannot always choose an increasing version of its (^-conditional 
expectation with respect to the configuration of finitely many sites. One example is given 
in the following. 

Take V as N and connect with an edge all the points of N within distance 1 to each 
other and also to 3 as in the Figure [H For n ^ 3, we assign the weight e n to the edge 
that joins n and n + 1, and weight 1 for the rest of the edges. It is known that the random 
walk on V induced by the conductions defined above is transient, hence we can define 
the interlacement process on it. 



(3.13) 

Tj(x 



u) = Q u [ the connected cluster of the set {z; Y z 
^ Q u [ the connected cluster of the set {z; Y z 



1} containing x is infinite] 
1} containing x is infinite 
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Figure 1: The graph defined in the Remark 



We show that the events [(Yi, Y 2 , Y 3 ) = (0,0,0)] and [(Y l7 Y 2 ,Y 3 ) = (0,1,0)] have 
positive (^"-probability. Moreover, despite of the fact that Y is an increasing function 
on {0, 1} N , we prove that 

(3.14) E v [Y \(Yx,Y 2 ,Y 3 ) = (0,0,0)] > = E u [Y \(Y l ,Y 2 ,Y 3 ) = (0,1,0)]. 
First consider the set 

(3.15) W* = {w* G W*; Range(w*) n {0, 1, 2, 3} = {1, 2, 3}}. 
Which is disjoint from W? Q y. Now, using f)2.27p . we have 

(3.16) 

Q u [(Y ,Y h Y 2 ,Y 3 ) = (1,0,0,0)] ^F[u(W r * x [0,u]) > 0] -P^Wfo x [0,u]) = 0] 

= (1 - e - u - u ( w *)) e - u -^ W {o}\ 

which is positive. Indeed, one easily checks that W* = \ ^{*o}> an d by 02.111) . f)2.12p 
we conclude that 

(3.17) v (W( 1} \ W( 0} ) > P 1 [H {0} = oo] • e K (l) ■ P^H^ = oo|iJ {1} = oo] > 0. 

This gives us the left-hand inequality of (13.141) . 

We claim that the configuration (Y±, Y 2 , Y 3 ) = (0, 1, 0) has positive probability. Indeed, 
the exchange of the vertices and 2 defines an isomorphism of the weighted graph, so 
that 

Q u [(Yi, Y 2 , Y 3 ) = (0, 1, 0)] ^Q U [(Y , F 1; Y 2 , Y 3 ) = (0, 0, 1, 0)] 

( 3 - 18 ) irm .iTn, 



~-Q u [(Y , Y u Y 2 , Y 3 ) = (1, 0, 0, 0)] >' 0. 

On the other hand, the configuration [(Y ,Yi,Y 2 ,Y 3 ) = (1,0,1,0)] is disjoint from the 
range of the map IP, since {1} is a bounded component of {x;Y x = 0}. Hence with 
(I2.27P it has (^"-probability zero, and the equality in (13.141) follows. 

2) As we already mentioned, the Harris-FKG inequality for the measure Q u in general 
cannot be proved by the application of the FKG-Theorem (see [TU] Corollary 2.12 p. 78). 
Indeed, the condition (2.13) of [10] p. 78 

(3.19) Q u ( v a OQ u ( v v > Q u (v)Q u (0 

does not hold in general for the measure Q u . For instance, consider the example in 
Remark l3~3l l) above. Define the two configurations for the state of the sites (Y , Yi, Y 2 , Y 3 ) 

7] = (0,0,1,0) and ( = (1,0,0,0). 
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We know from C I3. 161) and ( 13. 18ft . that they have positive ^^-probability. However the 
configuration rj\/( is given by (1, 0, 1, 0), and has zero (^"-probability, contradicting (13.191) . 

3) Finally we mention that the measure Q u does not satisfy the so-called Markov 
Field Property. This property states that, for every finite set K C V, the configuration 
on (K\dK) is independent of the configuration on the complement of K when conditioned 
on what happens in dK. 

One can see from the example above, considering the set K = {1, 2, 3}, that 



(3.20) Q u [Y 2 = l\(Y ,Y h Y 3 ) = (0,0,0)] > = Q U [Y 2 = 1|(Y , Y u Y 3 ) = (1, 0, 0)]. 

This shows that the value of Yq can influence the value of Y 2 , even if we condition on the 
configuration on dK = {1, 3}. □ 

4 Some non-degeneracy results for u* 

In this section we derive some results on the non- degeneracy of the critical value under 
assumptions which involve isoperimetric inequalities. Roughly speaking, the main results 
of this section are Theorem 14. II which shows the finiteness of u* for non-amenable graphs 
and Theorem 14.21 which shows the positivity of for Q x Z when Q satisfies IS$. 

We first introduce some further notation. Given two graphs Q and Q' with respective 
weight functions a and a', we define the weighted graph Q x Q 1 as follows. Two pairs 
(x, x') and (y, y') are considered to be neighbors if x y and x' — y' or if x — y and 
y <-> y'. In this case we define the weights between the two pairs by 

(4.1) a ((x, x), (y, y')) = a(x, y)l {x , =y , } + l {x=y} a'(x', y'). 

The first theorem of this section shows the finiteness of the critical value w* for graphs 
with bounded degrees, with weights bounded from above and from below and satisfying 
the strong isoperimetric inequality. 

Loosely speaking, in the proof we first derive an exponential bound for the probability 
that a given set is vacant, see (14.61) . With this bound it is straightforward to control the 
growth of the number of self avoiding paths of length n, starting from some fixed point. 
This proof does not apply for general transient weighted graphs, for instance in Z d with 
d ^ 3, because a bound of type (14.61) fails in general. Indeed, according to (11.11) . F[A C V u ] 
is given by exp(— u ■ cap (A)) and the capacity of an arbitrary subset of 7L d is not bounded 
from below by any linear function of |v4|, see [13] Remark 1.6 1). 

Theorem 4.1. Let Q be a graph of degree bounded by q, endowed with a weight function 
a which is bounded from below by m, satisfying the strong isoperimetric inequality. Then 

(4.2) it* < oo. 

In other words, for sufficiently large values of u, the vacant set V u does not percolate. 

Proof. We first note that every non- amenable graph is automatically transient. This 
follows for instance from (14.41) below. 
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A weighted graph satisfies the strong isoperimetric inequality (i.e. (11.51) with d = oo) 
if and only if exists a k > such that the graph satisfies the Dirichlet inequality 



(4-3) H/II2 £ \f(x) ~ f(y)\ 2 a x , y , where ||/|| 2 = ( £ f(x)A 



x,y£V x£V 



1/2 



for every / : V — > K with compact support. See for instance [21] Theorem 10.3. 
From the definition of capacity (12.11) . for any finite A <zV, 

(4.4) cap(A) ^ inf I - • ll/llo; / = 1 in A, f with compact support 1 ^ -//(A). 

[ K \ K 

Inserting this in the equation (II .ip and using the lower bound on a, we obtain, setting 
(3 = k -1 , the desired exponential bound 

(4.5) ¥[A C V"] = Q U [Y X = 1, for all x G A] ^ exp(-w ■ (3^(A)) < exp(-u • (3 ■ m ■ n). 

Given a fixed point x Q G V, we can bound r)(u,x ) (recall the definition in (ll.4p ) by 
the probability that x Q is connected in V u to dB(x ,n). Using the fact that the graph Q 
has bounded degree, we bound the latter probability by summing over the set T n of all 
self-avoiding paths starting at x Q with length n. More precisely, we have 

r)(u,x ) ^ P[x D is connected in V u to dB(x ,n)] 

^ P [there exists a 7 G T n ; Range(j) C V"] 

( 4 - 6 ) «C J2 W[Range(l) C V u ] 

^ g n • exp(— (3 • u • m • n) 

and this last expression tends to zero with n for u > (/3m) ~ 1 . This readily implies that 
the probability that the vacant set at level u > ((3m) _1 contains an infinite component 
is zero. □ 

As mentioned in the introduction, one important motivation for the introduction of 
the random interlacements in [14] has been the study of the disconnection time of a 
discrete cylinder, see for instance [TS] and [16| . A natural way to generalize this kind 
of disconnection problem is to consider cylinders with more general basis, see [13]. This 
motivates our next result. It establishes that if some graph Q satisfying ISq (see ll.5p . has 
bounded degree and weights bounded both from above and from below, then the critical 
value it* for the graph Q x Z is positive. 

For the proof, we rely on some classical results of random walks on graphs to obtain 
a bound on the Green function of Q x Z. The rest of the proof is an adaptation of the 
renormalization argument in 114] . Proposition 4.1. 



Theorem 4.2. Let Q be a graph of bounded degree endowed with weights that are bounded 
from above and from below, satisfying ISq. Then the critical value of the graph Q x Z 
is positive. 
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Proof. Again, the transience of Q x Z follows from the assumptions on Q, see the 
equation (14. 9ft below and the claim above ( 12 Ah . 

Since Q satisfies ISq and Z satisfies iSi, the product Q x Z satisfies 25V, see [21], 4.10 
p. 44. This implies the upper bound 

(4.7) sup P x [X n = y]^ Cn- 7 /\ 

x,y£V 

for some C > 0, see for instance [21], 14.3 and 14.5 (a) p. 148. The bound (14. 7\\ implies 
the heat kernel bound 

(4.8) P x [X n = y]<: Cin-^exp j } ,Meffx Z, 

for some d,C 2 > 0, see [2lJ, 14.12 p. 153. 

From this, by similar estimates as in [9], 1.5.4 p. 31, one obtains for some C3 > and 
all (2, y) G Q x Z, 

(4.9) P 2 [# w < 00] < V P a .[X n =y)^ ( 1 



d G {x,yY 



We will use this bound in the renormalization argument we mentioned above. This 
renormalization will take place on an isometric copy of the upper plane Z + x Z that we 
find in Q x Z. More precisely, take a path r : N — > V satisfying what we call the half-axis 
property: 

(4.10) dg(T(n), r(m)) = \n — m\, for all n, m G N. 

The existence of such path is provided by [IB] Theorem 3.1. 

We can now find an isometry between Z + x Z and a subset of Q x Z, with respect to 
the graph distances dz + xz(-, •) and dg x z(-, •) which are defined as above ( 12.11) . We take 
the map that, for a given pair (i, j) G Z + x Z, associates (r(i),j). 

To see why this defines an isometry, we use ( I4.10p and note that for two graphs Q\ 
and Q 2 , one has dg lX g 2 ((i, j), (i',f)) = dg^i.i') + dg 2 (j,j'). Indeed, if one concatenates 
two minimal paths, the first joining (i, j) to in Q\ x {j} (which is an isometric copy 
of Qi) and the second joining to in {i'} x Q 2 (which is isometric to Q 2 ), one 

obtains dg lX g 2 ((i, j), (i',f)) ^ dg^i,! 1 ) + dg 2 (j, j'). To prove the other inequality, we 
note that for every path joining (i, j) and {i',j f ) one can decompose it into its horizontal 
and vertical steps (corresponding respectively to steps between pairs (k, I) <-> (k', I) and 
(k, I) <-> (k, I'), see above (14. ip ) to obtain paths in Q\ and Q 2 joining i to i' and j to j', 
respectively. 

From now on we make no distinction between Z + x Z and S = Range(r) x Z C V x Z. 
We say that r : {0, ■ • • , n} — » Z + x Z is a *-path if 

|r(fc + 1) - r(Ar)|oa = 1, for all k G {0, • • • , n - 1}, 

where \p\oo is the maximum of the absolute value of the two coordinates of p G Z 2 
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The rest of the proof follows the argument for the Proposition 4.1 in [M] with some 
minor modifications. For the reader's convenience, we write here the proof together with 
the necessary adaptions. Define 

(4.11) L > l,L n+ i = l n L n , where l n = lOOLL^J and a 



1000 

We will consider a sequence of boxes in S of size L n and define the set of indexes 

(4.12) J n = {n} x (Z+ x Z), J' n = {n} x [(Z+ \ {0}) x Z] . 
For m = (n, q) G J n , we consider the box 

(4.13) D w =(L n q+[0,L n ) 2 )nZ 2 , 

recalling that we have identified S with Z + x Z. And for m G J' n we set 

(4-14) An = |J £>(„,,+(*,;)). 

i,je{-i,o,i} 

Roughly speaking, our strategy is to prove that the probability of finding a *-path in 
the set X u C\S that separates the origin from infinite in S is smaller than one. We do this 
by bounding the probabilities of the following crossing events 

(4.15) = {u E Q; there exists in I w fl S a *-path between D m and D m }, 
where m G J' n . For u > and m £ J' n , we write 

(4.16) C = PM and 

(4.17) q:=snpq^ 

m&.}„ 

In order to obtain an induction relation between q™ and q^ +1 (that were defined in 
terms of two different scales) we consider for a fixed m G J' n+ i the indexes of boxes in 
the scale n that are in the "boundary of D m v 

(4.18) JCp = {frii G J n ; D mi C D m and D mi is neighbor of S \ D m }. 

And the indexes of boxes at the scale n and that have some point at distance L n+ i/2 of 

(4.19) 1C™ = {fn 2 G J n ; An 2 H {^S;(i g xz(2,fl m ) = W/2}/i}. 

The boxes associated with the two sets of indexes above are shown in Figure [2 In this 
figure we also illustrate that the event B m implies the occurrence of both and B^ 2 
for some choice of m,\ G /C™ and m 2 G K™. 

This, with a rough counting argument, allows us to conclude that 

(4.20) q u m ^ cl 2 n _sup F[B^ n S^J, for all u ^ 0. 

m2 e/c^ 1 
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Figure 2: The figure shows all the boxes with indexes in /Ci and A^. Note that the 
event implies B^ and B^ 2 for some mi £ /Ci and m2 E /C2. 



We now want to control the dependence of the process in the two boxes D mi and D^ 2 . 
For this we will use the estimates f)4.9p and split the set W* as follows. 
Let V denote D mi U D m2 and write the set Wy as the union below 

(4.21) W v = W* A U W£ 2 U U W 2 * 2 , 
where 

= wg- \ W£_ 

(4.22) 1 ~ 2 

W* = {cj e W~_ ■ X Hv (lu) E D mi and H B _ < 00}. 

' L - / Tri\ 771 2 

And 1^2,2) ^2,1 defined with similar formulas. Note that the union above is disjoint, so 
that 

(4.23) the Poisson point processes obtained by restricting u to W*j are independent. 

For some measurable A C W* and some index m G J' n+ i with n^Owe introduce the 
notation 

(4-24) B u m (A) = {u e O; l XxM • w G 5" } 

Since the trajectories in the set W* ti are disjoint of the box m 3 - for i,j e {0, 1} and 
i ^ j, we conclude that 

(4.25) = (U Me{0il} ^ M ) = B^ (Wl, U U WJ fl ) , for « ^ 

and a similar formula for -B^ 2 . 
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We now control the dependence of the process in the two different boxes. This is done 
by simply requiring that no trajectory reaches both D mi and D m2 . 

(4.26) 

W n i^J = p (w^ u wi 2 u w 2 *J n b^ 2 (wi 2 u u w^)] 

< P (W^) n B« 2 (W* 2 ) ,o;(W 1)2 x [0,u]) = w(W 2il x [0,«]) = 0] 
+ P [oj(W 1i2 x [0, u]) or cj(W 2 ,i x [0, u])^0] 

Km 

< P [5^ (W? fl )] P [5^ (WJ a )] + P [ w (Wi, a x [0, «]) ^ 0] 
lP[w(% x [0,u])^0] 

< <4A + (1 - e-""^")) + (f - e— 

< ^ <?^ 2 + « [Pe v [Xo e D mi , < oo] 

+ P ev [X G 5^ 2 , < oo]) 

D L 2 

where we assumed in the last step that u ^ 1. Using (14.201) and taking the supremum 
over m G J n +t, we conclude that 

(4-27) Ci^iC((?:) 2 + Wi). 

With help of this equation, we prove the next Lemma, which shows that for some 
choice of L and u taken small enough, goes to zero sufficiently fast with n. 

Lemma 4.3. There exist L and u = u(L ) > 0, such that 
(4.28) ' :; 



n t V2 

l n -L"n 

for every u < u. 

Proof of the Lemma. We define the sequence 

(4.29) b n = c 3 l 2 n ql for n > 0. 
The equation (14.271) can now be rewritten as 

(4.30) b n+1 ^ c 4 {i^Y^j b 2 n + (Z n+1 y 2 LX+i ) , forn > 0. 

With Km one concludes that {l n +iQ 2 ^ cL 2 n a L 2 n a +1 < cL^ +2a \ Inserting this in KM) 
and using again (14.111) . we obtain 

(4.31) b n+1 ^ c 5 (L 2 fb 2 n + C 2 — 1 ) < c,L 2 :\b 2 n + L- 1 ). 
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We use this to show that, if for some L > (2cs) 4 and u ^ 1 we have b n ^ L n 1 ^ \ then 

— 1/2 

the same inequality also holds for n + 1. Indeed, supposing b n ^ L n , we have 
(4.32) b n+1 < 2c 5 L- 2 - ^ 2c^M 2{1+a)+2a2 - 1 ™ 2c 5 L-( 2 L ^ < L^f . 

— 1/2 

Which is the statement of the lemma. So all we still have to prove is that bo ^ L for 
L > (2C5) 4 and small enough u. Indeed, 

bo ™ c 3 Z 2 g u < c 3 / 2 sup P[J U n 5 m ^ 0] 

m£Jo 

< c 5 L 2a+2 sup P[x G J u ] ^ c 5 L 2a+2 (l - e- au ), 
xev 

where a can be taken as sup^y fi x since both the degree and the weights are bounded 
from above. For some L > (2cs) 4 , we take u(L ) small enough such that 6 ^ L ^ 2 for 
any u ^ u(L ). □ 

We now use this lemma to show that with positive probability, one can find an infinite 
connection from (0, 0) to infinite in the set V" fl S. For this we choose Lq and u < u(Lq) 
as in the lemma. Writing Bm for the set [0, M] x [— M, M] C S, we have 

(4.34) 

1 — r)(u, (0, 0)) ^ P[(0, 0) is not in an infinite component of V u fl S] 

P [there is a *-path in S \ Bm 
^ P[J" n B M + 0] + L i 

surrounding the point (0, 0) in S\ 

< (l - exp(-u • cap( J B M ))) 

P[Z" nS \ i?Af contains a *-path surrounding (0, 0) and 

passing through some point in [L n , L n+ % — 1] x {0} G S 1 ] 

The last sum can be bounded by ^2 n ^, no P[-B^J where the index m runs over all labels 
of boxes D m at level n that intersect [L n , L n+ i — 1] x {0} C S. Since the number of such 
m's is at most i n ^ cL^, 

(4.35) 1 - r)(u, (0, 0)) ^ cL 2 no u + cL a n L~ l/2 k c(L 2 no u + £ L7 n l/4 ). 

Choosing no large and u ^ u(Lo,no), we obtain that the percolation probability is posi- 
tive. So that > 0. □ 



5 Trees 

The next theorem roughly states that if Q is a tree, the vacant cluster at level u con- 
taining some given vertex x G V has the same law as the vacant cluster at x under a 
Bernoulli independent site percolation with a suitable choice of occupancy probabilities 
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(that depends on x and u). A consequence of this fact is that < u* < oo, under some 
additional bounds on the degrees and weights of the tree. 

The strategy of the proof is to partition W* into sets W* ,z (z G V) (see (15.31) below) 
and use u(W* ,z x [0,w]) to build independent random variables that will induce the 
Bernoulli process. The main task in the proof is to check that the component containing 
x is indeed the same both for the interlacement set and for the induced Bernoulli site 
percolation. 

Theorem 5.1. Let Q = (V,£) be a tree with bounded degree, endowed with a weight 
function which makes it a transient weighted graph and take x G V a fixed site. Consider 
the function f x : V — > [0, 1] given by 

f x (z) = P z [d(X n , x) > d(z, x) for every n > 0] • /i z 
■ P z [d(X n , x) ^ d(z, x) for every n ^ 0] . 

Then the cluster of V u containing x in the interlacement process has the same law 
as the open cluster containing x for the Bernoulli independent site percolation on V 
characterized by P[z is open] = exp(— u ■ f x (z)). 

In particular, if in addition the degree of each vertex of the tree is larger than or equal 
to three and the weights are bounded from above and from below, then the critical value 

is non- degenerate, i.e. 

(5.2) < u* < oo. 



Proof. We introduce, the partition W* = U ze vW* ,z , where 

(5.3) W*' z = {w* G W( z} ; d(x, Range(w*)) ^ d(x, z)}. 

We claim that the sets W* ,z are disjoint. Indeed, consider some trajectory w* G 
W* ,z . Since Q is a tree, z is the unique point in Range(w*) for which d(x, z) attains the 
distance d(x, Range{w*)). As a consequence, the random variables (u(W*' z x [0, u])) ze v 
are independent. We use them to define a Bernoulli independent process given by 

(5.4) = l[«(w.«x[o,«])>i] for z G V. 

Note by fl2~T2|) and Q that the probability F\Y? = 0] equals exp(-w • /*(*)). 

We still need to prove that for the site percolation attached to the values of Y™, the 
null-cluster containing x coincides with the connected component of V u containing x. 
From now on, we fix a point measure u G f2 and write Y z and X u instead of Y^(u) and 
X u {lS) for simplicity. With no loss of generality we assume x G V u . Our claim will follow 
once we show that given a nearest neighbor self-avoiding path r : {0, ■•-,/}—> V starting 
at x, Range(r) C V u if and only if Y z = for every z G Range(r). 

Suppose first that Y z = for every z G Range(r) and, by contradiction, that r 
intersects X u . We call n G {0, . . . , 1} the first time at which r meets X u . Since l[ x ^x u ] = 
hwCW? x[o,«])>il = Y x = 0, we conclude that n > 0. Thus, r(n) G X u , but aj(W* ,T( - fi > x 
[0,u]) = 0. Hence some (w*,Ui) with U{ < u in the support of uj belongs to W{ T ( n ^ and 
gets closer to x than r(n). Since Q is a tree, the only fashion in which a trajectory of 
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W{* T (fi)} can get closer to x than r(n) is by visiting the point r(n — 1), which we know 
belongs to the vacant set, a contradiction. 

Conversely, Range(r) C V" implies that l^w* X [o,«])>i] = for every 2; G Range{r). 
Since iy*' z C W 7 ^}, we have Y z = for every z G Range{r). This concludes the proof of 
the first part of the theorem. 

Let us now suppose in addition that every vertex of the tree has degree larger than 
or equal to three and that the weights are bounded from above and from below. We now 
prove the non-degeneracy of (15. 2p . 

Since the tree has bounded degree, f x (z) is also bounded from above, say by L. And 
the construction above shows that the vacant cluster containing x has the same law as 
under an independent Bernoulli site percolation on the tree. We can explore the cluster 
which contains x in this process, in such a way that it corresponds to a Galton- Watson 
model for population growth. Every site z in this cluster is regarded as an individual in 
the population, and the distance between z and the progenitor x is understood as the 
number of generations. The neighbors of z, in the next generation which are vacant in 
the Bernoulli process, are regarded as the descendents of z. 

Since the degree of the tree is supposed to be larger than or equal to three, the 
distributions of descendants in this branching process stochastically dominates the sum 
of two independent Bernoulli variables with success probability exp(— uL) (recall that 
P[z is open] = exp{(— u ■ f x (z)} ^ exp{— u ■ L}). It follows from [6], 5.4 Theorem (5), 
that with positive probability the population of this branching process does not become 
extinct when u < log(2)/L. As a consequence, for u < log(2)/L, there is a positive 
probability that x percolates in V". This gives us the positivity of u*. Here we did not 
use that the weights are bounded from below. 

The finiteness of the critical value will follow from the Theorem 14.11 since Q is non- 
amenable. Indeed, one can use the Theorem (10.9) of [21] p. 114, to show that Q endowed 
with the canonical weights is non-amenable. And the same will hold for Q endowed with 
the original weights since they are bounded from above and from below and the degrees 
are bounded. □ 



Corollary 5.2. Let Q be the regular tree with degree d > 2 endowed with weights 1/d for 
every edge. Then the critical point of the interlacement percolation is given by 

(5.5) ^ = d(d-l)log(d-l) 



(d-2y 

Proof. We consider the construction provided by Theorem 15.11 and give an explicit 
formula for f x (z). Given z, z' G V which are neighbors, one can use the strong Markov 
property on and the Lemma (1-24) from [21] p. 9, to conclude that 



(5.6) P Z [H W} < 00] 



£ n>0 P z [X n = z'\ d -Vd 2 -Ad + A 



En >0 PAXn = z] 2(d-i) d-r 

Now suppose that z 7^ x and the point z' is the unique neighbor of z for which the 
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distance to x equals d(z, x) — 1. From (15.11) and (15. 6ft one has 



f x {z) = P S [X X ^ z', P Xl [H {z} = oo]] ■ ii z ■ P Z [H [Z , } = oo] 

(5.7) d-1 d-2 d-2 _ (d-2) 2 

~ d ' d-1 ' d- 1 ~ d(d- 1)' 

From this we conclude that the cluster containing x has the same law as a branch- 
ing process for which (except for the first generation) the numbers of descendants are 
binomial, i.i.d. random variables with expectation given by 

(5.8) ((i _ 1)exp (_ M ^!). 

The critical point of this branching process is known to correspond to the case in which 
the expectation of descendants equals 1, see for instance [U] 5.4 Theorem (5). □ 

Remark 5.3. Analyzing the equation (15.51) . one concludes that the probability that a 
given site x is vacant at the critical level is 

(5.9) F[x E V u *) = exp{-u* ■ cap({x})} = exp j ^ } = ^(1 + o(l)), 

and cap({x}) = (d — 2)/(d— 1). This gives rise to a natural question. Does the interlace- 
ment model in 7L d present a mean field behavior in high dimensions? Or more precisely, 
does the probability that the origin is vacant at the critical value of Z d asymptotically 
behave like \j2d as d goes to infinite? This result is known to hold true for the case of 
Bernoulli independent percolation, see for instance [8], pp. 
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